@InProceedings{CorrêaLore:2005:ApReLa,
               author = "Corr{\^e}a, Francisco de Assis and Lorena, Luiz Antonio 
                         Nogueira",
          affiliation = "Instituto Nacional de Pesquisas Espaciais, Laborat{\'o}rio 
                         Associado de Computa{\c{c}}{\~a}o e Matem{\'a}tica  Aplicada, 
                         (INPE, LAC) and {Instituto Nacional de Pesquisas Espaciais 
                         (INPE)}",
                title = "Aplica{\c{c}}{\~a}o de relaxa{\c{c}}{\~a}o lagrangeana e do 
                         algoritmo gen{\'e}tico construtivo na solu{\c{c}}{\~a}o do 
                         problema probabil{\'{\i}}stico de 
                         localiza{\c{c}}{\~a}o-aloca{\c{c}}{\~a}o de m{\'a}xima 
                         cobertura",
                 year = "2005",
         organization = "Simp{\'o}sio de Pesquisa Operacional e Log{\'{\i}}stica da 
                         Marinha, 8.",
             keywords = "Problemas de Localiza{\c{c}}{\~a}o, M{\'a}xima Cobertura, 
                         Relaxa{\c{c}}{\~a}o Lagrangeana, Algoritmo Gen{\'e}tico 
                         Construtivo, Location Problems, Maximal Covering, Lagrangian 
                         Relaxation, Constructive Genetic Algorithm.",
             abstract = "O problema de localiza{\c{c}}{\~a}o de m{\'a}xima cobertura 
                         (MCLP) procura localizar facilidades de forma a maximizar a 
                         popula{\c{c}}{\~a}o atendida considerando uma dada 
                         dist{\^a}ncia ou tempo padr{\~a}o de servi{\c{c}}o. V{\'a}rias 
                         extens{\~o}es desse modelo t{\^e}m sido propostas para aumentar 
                         a sua aplicabilidade. Dente elas, existem modelos probabilisticos 
                         para localiza{\c{c}}{\~a}o-aloca{\c{c}}{\~a}o de m{\'a}xima 
                         cobertura com restri{\c{c}}{\~o}es no tempo de espera ou no 
                         comprimento da fila para sistemas congestionados, considerando um 
                         ou v{\'a}rios servidores por facilidade. A proposta deste 
                         trabalho {\'e} a de resolver um modelo para um servidor por 
                         facilidade por meio da relaxa{\c{c}}{\~a}o Lagrangeana e do 
                         Algoritmo Gen{\'e}tico Construtivo. Os resultados dos testes 
                         obtidos nessas abordagens s{\~a}o apresentados e comparados. 
                         ABSTRACT: The Maximal Covering Location Problem (MCLP) maximizes 
                         the population that has a facility within a maximum travel 
                         distance or time. Numerous extensions have been proposed to 
                         enhance its applicability, like probabilistic model for the 
                         maximum covering location-allocation with constraint in waiting 
                         time or queue length for congested systems, with one or more 
                         servers per service center. In this paper we present two solution 
                         procedures for that probabilistic model, considering one server 
                         per center, using Lagrangian relaxation and Constructive Genetic 
                         Algorithm. The results of extensive tests on the solution 
                         procedures are presented.",
  conference-location = "Rio de Janeiro, RJ",
      conference-year = "16 - 17 ago.",
             language = "en",
           targetfile = "correa_aplicacao.pdf",
        urlaccessdate = "21 maio 2024"
}